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We prove a result on the existence of linear forms of a given Diophantine type. 

1 Approximation to irrational numbers 

Let a be an irrational number. The Hurwitz theorem says that the inequality 



S : """" < VEi- 



where || • || denotes the distance to the nearest integer, has infinitely many solutions in integer q. 
Moreover, there is a countable set of numbers a for which this inequality is exact, that is for every 
positive e the inequality 

] admits only a finite number of solutions in integer q. 

I The numbers A under the condition that there is an a = a(A) for which one has 

(N 



A = liminf q\\qa\ 

g— >+oo 



■ form the Lagrange spectrum. It is a well-known fact that the Lagrange spectrum has a discrete part 

d and the maximal A for which there are continuously many a(A) is A = 1/3. It is also well-known that 
the Lagrange spectrum contains an interval [0; A*]. This interval is known as Hall's ray as M. Hall [7] 
was the first to prove that A* > 0. These and many other results concerning the Lagrange spectrum 
can be found in the book [5j. 

Furthermore, V. Jarnik (see [8j, Satz 6) showed that for every decreasing function ip{y) = o{y^^) 
there is an uncountable set of real numbers a satisfying the following conditions: the inequality 

\\qa\\ < ip{q) 

has infinitely many solutions but for any e > the stronger inequality 

\\qa\\ < (1 - e)ip{q) 
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has only a finite number of solutions. 

The results mentioned above use the theory of continued fractions. 

Recently V. Beresnevich, H. Dickinson and S. Velani in [2J and Y. Bugeaud in [3], [1] obtained a 
precise metric version of Jarnik's result. For example, Y. Bugeaud [3j showed that for every decreasing 
function ip : M^, such that the function x i-^ x^^pix) is non-increasing and the series 



(1) 



x=l 



converges, the sets 



a G 



a 



P 



< '^{q) for infinitely many rationals 



P 



and 



EXACT(<^) = 1C{^) \ U ^((1 - 

\e>0 / 

have the same Hausdorff dimension. Moreover, Y. Bugeaud [3] proved that the sets lC{ip) and 
EXACT((/?) have the same W^-Hausdorff measure for a certain choice of the dimension function 
/ : M+ M+. A certain result in the case when the series ([I]) diverges was obtained by Y. Bugeaud 



m 



a- 



2 General result by Jarnik 

Throughout the paper for each x = (xi, . . . , Xn) we denote by |x| the Euclidean norm 



and by |x|oo the sup-norm 



|x| = |x|2 = {xl + .. . +x2)V2 



|x|qq — max Ix^]. 



We also denote by {oe,P) the inner product of a,/? G M". For a fixed a we get a linear form {a, ■ 
We formulate a general result from [Qj. Consider a real matrix 

(^1,1 • • • ^l,n 

Given a function ip : R-i- we say that a set of n -|- m integers 

Xi , . . . , Xfi , yi, . . . , y^Yi 
is a if -approximation for if with 6i = . . . , ^i,n) we have 

\\{9i,x)-yi\<(p{\x\oo), i = l,...m, 

\|x|oo > 0. 

V. Jarnik considered an arbitrary non-increasing function ip : and an arbitrary function 

A : M+ — > M+, such that the following conditions are satisfied: 
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• X{x) — > 0, X — > oo; 

• the functions (p{x) ■ x^^^, k = 1, . . . ,m, ^{x) ■ x^^^ and ip{x) ■ x^""^)/*" are monotone; 

POO 

• the integral / x^~^{(p{x))"^dx converges. 

J A 

For such (p{x) and A(x) he proved in [90 that there is an uncountable set of matrices 0, each having 
infinitely many (^-approximations but not more than a finite collection of A99- approximations. 

Another result by Jarnik (see [9j, Theoreme B) gives a more precise statement under stronger con- 
ditions on ip{x). Namely, he considered an arbitrary function (p{x) satisfying the following conditions: 

• ^p{x) ■ X ^ 0, x — > 00; 

• the functions <f{x) ■ x and f{x) ■ x^"^-*^)/*" are monotone; 

POD 

• the integral / x^^^{(f{x))"^dx converges; 

J A 

and proved the existence of an uncountable set of matrices 0, each having infinitely many (^j-approximations 
but not more than a finite collection of (1 — e)(/3- approximations, for any positive e. 
So we see that the additional condition 

ip{x) = o{x~^), X — > 00, 

allows obtaining sharper results concerning systems of linear forms of a given Diophantine type. 

Here we would like to note that a nice metric generalization of Jarnik's result was obtained by 
V. Beresnevich, H. Dickinson and S. Velani in [2j. There the authors deal with a general setting 
for Diophantine approximations for systems of linear forms and prove certain results on the "exact 
logarithmic" order of approximations. 

In the next two sections we discuss some improvements of Jarnik's result in the cases n = 1, m ^ 2 
(simultaneous approximations) and m = 1, n ^ 2 (linear forms). Here we should note that there is an 
old problem, still unsolved, to generalize the result on the existence of Hall's ray mentioned in Section 
[T]to the cases of simultaneous approximations and linear forms (and even to the general case). This 
problem seems to be a difficult one. 



3 Simultaneous approximations 

In this section for convenience we put 

In Jarnik's theorem discussed in Section [2] by certain reasons the monotonicity conditions may be 
omitted. This observation in the case of simultaneous approximations (see also [8], Satz 5) leads to 
the following 



^for the special case of simultaneous approximations (n — 1) see [8] 
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Theorem 1. Let m be a positive integer. Given an arbitrary decreasing function ip : — > R_f. and 
an arbitrary function A : M+ M+, decreasing to zero, suppose that the integral 

X 

converges. Then one can find an uncountable set of a = {ai, . . . ,am) G W^, such that for every 
sufficiently large positive integer q one has 



max \\qai\\ ^ 



but the inequality 

II II ^ ^(^) 
max ooi ^ — -; — 

/las infinitely many solutions in positive integer q. 

In [l] R. Akhunzhanov and N. Moshchevitin generalizing the approach from [lOj proved the fol- 
lowing 

Theorem 2. Let m be a positive integer. Then there are explicit positive constants Am, Bm with the 
following property. Given an arbitrary non-increasing function ip : M+, V'(l) ^ ^m; one can 

find an uncountable set of vectors a = {ai, . . . , am) G M"^ such that for every positive integer q 

ibiq) 

max \\qaiW;}—j-{l-Bmip{q)), 

but the inequality 

tp(q) 

max WqaiWi^—j- {l+Bmij{q)) 
has infinitely many solutions in positive integer q. 

Here we would like to note that in the paper [10] the author attributes to V. Jarnik a stronger 
result than he actually proved in [8], [9]. 

4 Linear forms 

In this section we put 

Jarnik's theorem discussed in Section [2] in the case of linear forms leads to the following 

Theorem 3. Let n be a positive integer. Given an arbitrary decreasing function ip : M+ M+ and 
an arbitrary function A : M+ M+, decreasing to zero, suppose that the integral 

t^dx 

X 

converges. Then there is an uncountable set of a & M", such that for all x G Z" \ {0} with |x| 
sufficiently large one has 

ll(a,x)|| > 



4 



but the inequality 

^(x) 



has infinitely many solutions m x G Z*^ 



We now formulate the main result of this paper. For simplicity we restrict ourselves to the case 
n = 2 and use the Euclidean norm, though we believe that a similar result should be valid for systems 
of linear forms and for arbitrary norms. 

Theorem 4. There are explicit positive constants A, B with the following property. Given an arbitrary 
non-increasing function tp : M_(_ M+, ipil) ^ A, one can find an uncountable set of a £ M?, such 
that for all x G \ {0} 

IK«,x)||^^(i-i3V(|x|)) 



but the inequality 



(a,x)|K^(l + S^(|x|)) 



has infinitely many solutions in x £ 7^ 
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5 Best approximations 

Definition 1. A point m G Z^\{0} is said to be a best approximation for {a, ■) if 

||(Q;,m)|| < ||(Q!,m')|| 
for every m' G Z^\{0}, such that |m'| < |m|, and 

|Ka,m)|K||(a,m')|| 
for every m' G Z^\{ibm}, such that |m'| = |m|. 

The set of all the best approximations for {a, ■) is infinite if and only if the coordinates of a are 
linearly independent with the unit over Q. If this is the case, then for each possible absolute value 
there are exactly two best approximations, on which this absolute value is attained, and they differ 
only in the sign. Thus, we can order the set of all the best approximations for (a, •) with respect to 
the absolute value and obtain a sequence {±uik}^^i. 

Set 

7 = ^^ 2.373. (2) 

9-V2 

Theorem [J] is a corollary of the following, more precise, theorem, which is the main result of the 
paper. In this theorem the whole sequence of best approximations is concerned and all of them are 
required to be of a given order. 

Theorem 5. Given an arbitrary non- increasing function %[) : "0(1) ^ {^l)^^ > there is an 

Q! G M^, such that all the best approximations m^. for (ce,-) satisfy the condition 

^{\ink\) - 47V'(|mfc|)2 < ||(a,mfc)|| • Im^p ^ V^dm^l) + -f^{\nik\f. (3) 

Moreover, there is a continuum of such a . 

We note that the technique used here to prove Theorem O is similar to the technique developed in 
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6 Proof of Theorem [5] 

6.1 Description of the set of forms having a given point m as a best approximation 

Given a primitive point m G Tl? ^ the set of all o. G M^, such that m is a best approximation for (a, •), 
is contained in the set 



n {xeM2|||(m,x)K|Km',x)||} (4) 



m'eZ2\{0,±m} 
I m' I ^ I m 



and contains its interior. One can easily see that each of the sets in the intersection (jU is simply a 
union of parallelograms. Besides that, one of the two diagonals of each of these parallelograms lies on 
an integer level of the form (m, •), and the union of such diagonals coincides with the union of all the 
integer levels of (m, •). Thus, all the connected components of int © are open convex polygons. None 
of these polygons can be too small. To see this we shall use the following 

Lemma 1. Let a, b, c G Tl? and let h and c be linearly independent. Let also a £ M?, {h,a) G 
{c,a) £ Z. Then for every A G Z the (Euclidean) distance from a to the line defined by the equation 
(a, X.) = X is an integer multiple of 



|a|| det(b, c)| 

Proof. The index of as a sublattice of the lattice, dual to span2(b, c), is equal to | det(b, c)|. Hence 
det(b,c)Q! G Z^, and thus, 

(a, Ct) G 7- — T- -7 . 

^ ' |det(b,c)| 

It remains to notice that the Euclidean distance between two adjacent integer levels of the form (a, x) 
equals l/|a|. □ 

Since not all the linear forms determining the boundary of a connected component of int © are 
necessarily integer, but some of them may have half-integer coefficients, the fact that none of those 
components can be too small is implied by the following obvious corollary to Lemma [1) 

Corollary 1. Let a G ^Z^, b,c G Z^ and let h and c be linearly independent. Let also a G M^, 
{h,a) G Z, {c,a) G Z. Then for every A G the (Euclidean) distance from a to the line defined by 
the equation (a, x) = A is an integer multiple of 

1 

2|a|| det(b,c)| ' 



6.2 Basis change 

The following statement supports one of the crucial steps in the proof of Theorem [5j 

Lemma 2. Suppose a, b, c G Z^ and a,0 £ M? satisfy the relations {a,h) G Z, (a, c) = {0,c) G 
and {P,sl) equals the nearest integer to {a, a) (in case {ot,a) = 1/2 one can take any of the two nearest 
integers). Suppose also that b,c are linearly independent, a, c are linearly independent, 

{x G Z^ I {a, x) G Z} = span2(b, c) (5) 

and 

|Ka,a)|| = |det(b,c)|-i. (6) 
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Then 

{x G I {p, x) G Z} = span2(a, c) (7) 

and 

|K^,b)|| = |det(a,c)ri. (8) 

Proof. Let a = (01,02), b = (61,62), c = (ci,C2) and set 03 = -(/9,a), 63 = -{a,h), C3 = -(a,c) = 
-(i9,c). 

Let us prove that the points 

a = (01,02,03), b = (61,62,63), c = (ci,C2,C3) 

form a basis of 1? . It follows from ([5]) that all the integer points contained in the plane tTq, spanned 
by b and c belong to the lattice 

span2(b,c). 

This means that b and c can be supplemented to a basis of Z^. Hence splits into "layers" contained 
in two-dimensional planes parallel to tTq. Moreover, any two neighbouring planes cut a segment in the 
vertical axis of length | det(b,c)|~^. Now, using ^ and the fact that 03 equals the nearest integer to 
— {a, a.) we see that a lies in a plane next to i^a- This shows that a, b, c form a basis of Z^. 
Thus, all the integer points of the plane tt^ spanned by a and c are in 

spang (a, c), 

which immediately implies ([7]). As before, Z'^ splits into "layers" contained in two-dimensional planes 
parallel to tt/j, such that any two neighbouring ones cut a segment in the vertical axis of length 
I det(a, c)!^"*^. Noticing that b lies in a plane next to vr^ we get ([8]). □ 



6.3 Induction lemma 



00 

A;=l 



To prove theorem [5] we shall construct a sequence of embedded two-dimensional "half-balls" {^k} 
with their common point a satisfying the statement of the corresponding theorem. We say that a set 
f2 is a half-ball of radius R centered at a point x if $7 is the intersection of a closed Euclidean ball of 
radius R centered at x and a closed half-plane with the supporting line containing x. 
The following lemma gives the induction step. 

Lemma 3. Let k € Z_|_, ipj^^ip^j^i G M+, V'fc,'0fe+i ^ (^t)""^, '^'^'^ m/ciUfc+i £ Let ^j. C he 
a half -hall of radius 

Rk = (2|mfc+i|| det(mfc,mfc+i)|)"^ 

centred at cx^ with the line 

4 = {x e I (x, mfc) = (Q!fc, mfc) } 

supporting it. Suppose that the following conditions are satisfied: 

1) (mfc,mfc+i) < 0; 

2) {x e Z^ I (Q!a,,x) G Z} = spang (mfc, mfc+i); 

3) for every a £ ilk o-f^d every m G Z^\ spang(mfc, mfc_|_i), such that |m| < |mfc_|_i|, one has 



(Q!,mfc)|| < ||(Q!,m)||; 



|det(m,,m,+i)| ^3 



7 



5) (27^.)-V2 ^ < (7V.)-^/^ 

|mfe| 

Then there is a point mfc_)_2 G Z^, linearly independent with nik+i, and a half-ball Ofe+i C Q-k of 
radius 

Rk+i = (2|mjfc+2||det(mjfc+i,mjfc+2)|)~^ 

centred at ajfc+i with the line 

4+1 = {x G I (x, mfc+i) = (Q!fc+i,mfc+i)} 

supporting it which satisfy the following conditions: 

1) (mfc+i,mfc+2) ^ 0; 

2) {Q!fe+i,mjfc+i) = (ajfc,mjfc+i) and (x G | (ajfc+i,x) G Z} = span2(mjfc+i, mjk+2); 

3) for every a G ^k+i o-f^d every m G span2(mjt+i, mjt_|.2); smc/i i/tai |m| < |mfe+2|; one has 

||(a,mfc+i)|| < II (a, m) II; 

4) for every a G ^k+i o-f^d every m G Z^\{0, ±mfc}, such that |m| < |mfe_|_i|, one has 

\\{a,mk)\\ < II (a, m) II; 

5) (27V.fe+i)-V2 ^ < (7V.+i)-^/^ 

l^ifc+il 

Proof. Denote by Qk the ball, of which Qk is a half, and by fifc+i the corresponding ball for O^+i, 
which is to be constructed. 

Define Sk as follows. Set = 1 if for every x G $7^ 

(x,mfc) ^ (Q;fc,mjt), 

and set (5^ = — 1 if for every x G fi^ 

(x,mfe) ^ (Q!fe,mfe). 
Since supports Q^, is defined correctly. Hence 

(5fc(x,mfc) ^ 5k{ak,mk) 

for every x G Jlfc. 

There is exactly one integer point w in the parallelogram spanned by and m/j+i, such that the 
fractional part of (cKfc,w) is minimal and positive, i.e. 

{(«fc,w)} = |det(mfc,mfc+i)|-^ 

Denote by m^^^^ the integer point satisfying the conditions (mj^^^, mjt+i) = 0, |m^_|_-|^| = |mi;+i| and 
(mj^^^,mfe) > 0. Consider the point 



The subset of the affine lattice 

w + spang (mfe,mfe+i) 
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consisting of points x, such that the quantity (x— v, Jfcm^^j^) is minimal and non-negative, hes on a Hne 
parallel to m^+i. Define mfc_|.2 to be the point of this set, such that the quantity (m/c_|_2 — v, — m^+i) 
is minimal and non-negative. Notice that, due to the definition of the point m^_^-^, the sign of the 
coefficient Ai in the decomposition mfc_|_2 = Aimfc -|- A2mfc+i is equal to that of 6k, i.e. 

iAii 

We shall use this fact when defining ^k+i- But now let us turn to the statements 5) and 6), for their 
proof involves neither ^k+i, nor Uk+i- 

With mfc+2 chosen as above the statement 5) follows from the inequalities 

I |2 / I |2 / I ,2,1 ,2 , ( (mfc,m^^^) y |2 , |mfc+ip 

^ mfc+2 < mfe+i P — ■ — , 7 < |v| +— , 

V \^k+i\ ) ^l^k+i 

the latter being a consequence of the relation 

{^k^^i+i) I det(mfc,mfc+i)| ^„ 2, 
I ^ 12 = \ f2 < 6^ 

and the condition ipk,ipk+i ^ (87)""^. 

As for the statement 6), it follows from the inequalities 

I Irrifcp (mfc+2,m^+i) ^ ,_i |mfep | det(mfc, mfc+i| 
Indeed, taking into account that 

I det(mfc+i,mfc+2)| _ m^+i) 



we get 



,^ |det(m.^,,m.^2)| 



Now let us define ce^+i and f^fc+i and prove the rest of the statements. Let us define otk+i by the 
equalities 

{ak+i,nik+i) = {ak,nik+i), (10) 

(afc+i,mfc+2) = [(a/fc,mfc+2)]. (11) 

Note that, due to Lemma [21 for mfc-1-2 and Ofc+i thus chosen the statement 2) of the Lemma holds. It 
also follows from Lemma [2] that the distance from ak+i to ik is equal to 

(Irrifcll det(mfc+i,mfe+2)|)"\ 

which in its turn implies that 

|mfc+i| 



\OCk+l - ttfel 



det(mfc, rrifc+i) det(mfc+i, mfc+2) 
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Hence 



, ^ I , D 2|mfc+ip |det(mfc,mfc+i)| |mfc+i| 

I det(mfc+i,mfc+2)| | det(mfc+i, mfc+2)| |mfc+2| 



< -Rk + SjiphV^l'^k+iRk < Rk- 

7 

Here we have made use of the statements 5) and 6) we have aheady proved, the assumption 4), the 
condition t/j^ji/Jk+i ^ ^^'^ the definition of 7. Thus, 

Ofe+i c rife. 

More than that, ^k+i is contained either in fi^, or in rifc\J7fc, since 

Rk+i < (|mfc|| det(mfc+i,mfc+2)|)""^ 

and the righthand side of this inequahty, as we have aheady noticed before, is the distance from ctk+i 
to 4. 

Let us prove that Qk+i C Qk- By (llip . 



{ak+i,mk+2) < (Q!fc,mfc+2), 
so, if mfc+2 = Ainifc + A2mfc+i, then, due to ((10|), 

(Q!fc+i, Aimfe) < (Q!fc,Aimfc), 

which, in view of ([9]), imphes that 



This shows that 



Sk{cik+i,mk) < 6k{ak,mk). 



To define ^Ik+i it remains to choose between the two parts of il-k+i separated by the fine £k+i- 
Corollary [1] together with the definition of Rk+i implies that the statement 3) of the Lemma holds for 
every a G J^fc+i, so we have to specify one of the two halves of Qk+i only to provide the statement 4). 
Between the described two halves of ^k+i let us choose to be i^k+i the one that is closest to l^- 
Let us prove the statement 4). Notice first that for each a G the linear form (cc,-) does not 
attain integer values at any point of the set span2(mfc, mfc+i) with absolute value not exceeding 
|mfc_|^i|. At the same time for every m G ibw + span2(mfc, mfc+i) we have 

||(afe,m)|| = I det(mfc,mfc+i)|"^ 

Hence, taking into account the assumptions 4) and 5), we see that for every ot £ Q/^ and every 
m G span2(mfc, nifc+i), such that |m| ^ |mfc+i|, we have 

\{a,m) - (Q!fc,m)| < 1/2. 

This means that for any a £ non-coUinear with 0;^, and any two points m', m" G span^(mfc, mfc+i), 
such that |m'|, |m"| ^ |mfc+i|, the quotient 

||(a,m')||/||(a,m")|| 
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is equal to the quotient of distances from the points m' and m" to the hne 

Due to the choice of i^k+i and the assumption 1), for every a G ^k+i the points ±nifc are closer to 
the line (jl2p than any other non-zero point of the set span2(mfc, m^+i) with the absolute value less 
than |mfc^_i|. This implies the statement 4). □ 

Let us describe now the base of induction. Set tpi = tp{l) and 



mi = (1,0), ms = ( V(27V'i)-i-7' ,3), ai = {0,3-^). 

It is easily verified that the assumptions 1), 2), 4), 5) of Lemma[3]are satisfied for these points. Setting 

Ri = (2|m2|| det(mi, m2)|)-"'", 

choosing as ili any of the two corresponding half-balls and taking into account Corollary [H we see 
that all the assumptions of Lemma [3] are fulfilled. This gives the induction base. 

Setting Tpk = ip{\mk\) and applying Lemma [3] consequently for /c = 2, 3, 4, . . . . We can do so 
since the assumption 5) together with the statement 6) of Lemma [3] for a fixed k £ Z+ imply the 
assumption 4) with k substituted by /c + 1. Thus we get a sequence {^k}^=i of embedded half-balls 
with a common point a and a sequence {riifc}^^. It follows from the statement 4) of Lemma [3] that 
for each k E Z+ the pair irrifc is the A:-th pair of best approximations for {a, •), whereas due to the 
statements 5) and 6) we have for each k S the inequalities 

1 I det(mfc+i,mfc+2)| ^ ,-i , o o ,2n-i 

\mk\ 

and 

Rk+i\nikf ^ (2(27V'fc+i)-'/'(27^fc)-'/'V'fc')"' ^7V'i- 
Hence for all a £ ^k+i 

V'fc -47^1 < ll(Q!,mfc)|| • |mfc|2 < ipk + li'l, 

which proves Theorem [5j 

Remark 1. In a similar way we can apply Lemma [3] to prove a bit difi'erent fact. Namely, within the 
assumptions of Theorem [5] we can prove that there are continuously many forms (a, •), such that their 
best approximations rrifc satisfy the condition 

xP{k) - 47V(A:)2 < II (a, m,,) II • |mfc|2 < ^p{k) + ^i>{k f . 

To this effect we just have to put ipk = i^ik) and repeat the arguments from the proof of Theorem [5l 

Remark 2. It is not difficult to improve the constants in Theorem[5l However, the wish to make better 
constants, if realized, would make the proof look more cumbersome and blur the main ideas. 
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